package 贪心;
import java.util.Arrays;
/**
 * 
 * 注意 一下  这个 贪心的 的策略《策略》
 * 
 * 
 * @author I adore you
 *
 */
public class leetcode455分发饼干 {
	public static void main(String []args) {
		int g[] = {1,2,3};
		int []s = {1,1};
		  Arrays.sort(g);
	        Arrays.sort(s);
		System.out.println(solution(g,s));
	}
	public static int solution(int []g,int []s ) {
		int ans = 0;
		for(int i = 0,j = 0;i < g.length && j < s.length;) {
			if(s[j] >= g[i]) {
				ans++;
				i++;
				j++;
			}
			else
				j++;
		}
		return ans;
	}
}
